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DETAILED ACTION 

1. Claims 1-3, 5-13, and 15-21 have been examined. 

Papers Submitted 

2. It is hereby acknowledged that the following papers have been received and placed of 
record in the file: RCE, Amendment, Extension of Time, and Change in Power of Attorney as 
received on 11/10/2004. 

Specification 

3. The title of the invention is not descriptive. A new title is required that is clearly 
indicative of the invention to which the claims are directed. 

Drawings 

4. The drawings are objected to as failing to comply with 37 CFR 1 .84(p)(5) because they 
include the following reference character(s) not mentioned in the description: The examiner has 
been unable to find reference numbers 31 1-315 in the specification. Corrected drawing sheets in 
compliance with 37 CFR 1.121(d), or amendment to the specification to add the reference 
character(s) in the description in compliance with 37 CFR 1.121(b) are required in reply to the 
Office action to avoid abandonment of the application. Any amended replacement drawing sheet 
should include all of the figures appearing on the immediate prior version of the sheet, even if 
only one figure is being amended. The replacement sheet(s) should be labeled "Replacement 
Sheet" in the page header (as per 37 CFR 1 .84(c)) so as not to obstruct any portion of the 
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drawing figures. If the changes are not accepted by the examiner, the applicant will be notified 
and informed of any required corrective action in the next Office action. The objection to the 
drawings will not be held in abeyance. 

Claim Objections 

5. Claim 1 is objected to because of the following informalities: In the 4 th to last line, the 
comma after the word "of" is improper, and should therefore be fixed. Appropriate correction is 
required. 

6. Claim 7 is objected to because of the following informalities: In the last line, insert -to- 
after "decoded instruction". Appropriate correction is required. 

7. Claim 13 is objected to under 35 U.S.C. 1 12, 2 nd paragraph, because it recites the 
limitation "the decoded instructions of the second instruction form 1 ' in line 2. There is 
insufficient antecedent basis for this limitation in the claim. The examiner will assume applicant 
meant to claim "predecoded" instead of "decoded". 

Withdrawn Rejections 

8. The examiner hereby withdraws the prior art rejections set forth in the previous Office 
Action. Consequently, applicant's arguments are moot. However, upon further consideration, a 
new grounds of rejection is applied below. 
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Claim Rejections - 35 USC §102 

9. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

10. Claims 1, 5-9, 11, 13, and 16-20 are rejected under 35 U.S.C. 102(b) as being anticipated 
by Parady, U.S. patent No. 5,933,627. 

1 1 . Referring to claim 1, Parady has taught a method for processing a first instruction form 
(instructions from a first thread) and a second instruction form (instructions from at least a 
second thread) of an instruction set in a processor comprising the steps of: 

a) storing a plurality of instructions of the second form in a plurality of buffers proximate to a 
plurality of execution units. See Fig.3 and note that instructions of the second form may belong 
to threads 1, 2, and 3, and are stored in buffers 104, 106, and 108, respectively. 

b) executing at least one instruction of the first instruction form in response to a first counter. 
See Fig.3, component 1 10, and column 3, lines 50-56, and note that each thread has a counter for 
counting the address of the current instruction. 

c) executing at least one instruction of the second instruction form in response to at least a 
second counter, wherein the second counter is invoked by a branch instruction of the first 
instruction form. Again, see Fig.3, component 1 10, and column 3, lines 50-56, and note that 
each thread has a counter for counting the address of the current instruction. Also, a second 
thread (having instructions of a second form) may be executed in response to a branch in the first 
thread. See column 4, line 65. 
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d) wherein the step of executing at least one instruction of the second instruction form further 

comprises the steps of: 

dl) de-gating a plurality of execution queues storing a plurality of instructions of the first 
instruction form. Since only one thread executes until a thread switch occurs, then if 
instructions of a second form are executing (say from thread 3), then the rest of the 
execution queues, including the instruction queue holding instructions of the first form 
(say from thread 0) are de-gated (i.e., they do not provide instructions). See column 3, 
lines 37-43. 

d2) pausing a fetching of the first instruction form from a memory. Clearly, by de-gating 
an execution queue, the queue will not be providing and instructions for execution. 
Therefore, fetching from the queue (memory) will be paused. 

12. Referring to claim 5, Parady has taught a method as described in claim 1. Parady has 
further taught that the step of executing at least one instruction of the second instruction form 
further comprises the steps of: 

a) fetching at least one instruction of the second instruction form from a buffer of the plurality of 
buffers. See Fig. 3 and assume that instructions from the thread 3 buffer 108 are of the second 
form. When it is thread 3's turn to execute, instructions will be fetched from buffer 108. 

b) sequencing the at least one instruction of the second instruction form to the execution units. 
Note from Fig.3 that the instructions from the thread 3 buffer 108 would be dispatched to 
execution units 41 by dispatch unit 28. 

13. Referring to claim 6, P'arady has taught a method as described in claim 1. Furthermore, 
although not explicitly stated, the second instruction form of Parady may be a logical subset of 
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the first instruction form. More specifically, each of the threads has the ability to include the 
same instructions (add, subtract, branch, load, etc.). So, if the first form of instructions (thread 1) 
includes an ADD, SUB, MULT, DIV, LOAD, and BRANCH, and the second form of 
instructions (thread 2, for instance) includes SUB, DIV, LOAD, and BRANCH, then the second 
form of instructions are a subset of the first form of instructions. 

14. Referring to claim 7, Parady has taught a method as described in claim 1 . Parady has 
further taught that the step of executing at least one instruction of the first instruction form 
further comprises the steps of: 

a) fetching an instruction of the first form from a memory. This inherently occurs as instructions 
must be stored somewhere. Looking at Fig.l, the instructions would be fetched from cache 12. 

b) decoding the instruction. See Fig.l and Fig.3, component 14. 

c) issuing the decoded instruction at least one execution unit. See Fig.l and Fig.3 and note that 
the instruction is issued (dispatched) to the execution units. 

15. Referring to claim 8, Parady has taught a method as described in claim 1 . Parady has 
further taught that a return to fetching of the first instruction form is signaled by a switch bit in a 
buffer of a branch unit storing instructions of the second form. Again, as the second form of 
instructions are executing, a branch to the first form of instructions may be encountered (column 
4, line 65). If so, a switch will occur in response to at least a switch bit (signal from component 
1 12 in Fig.3. All of the components involved in this switching process may be part of a "branch 
unit". 

16. Referring to claim 9, Parady has taught a method as described in claim 1 . Parady has 
further taught that a return to fetching of the first instruction form is signaled by a return 
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instruction of the second instruction form stored in a buffer of a branch unit. See column 4, line 
65. Note that a second thread (second form of instructions) may include a branch back to a first 
thread (first form of instructions), which may have branched to the second thread in the first 
place. Consequently, this branch in the second thread is a return instruction as control is passed 
back to the original thread. 

17. Referring to claim 11, Parady has taught a processor for processing a first instruction 
form (instructions from a first thread) and a second instruction form (instructions from another 
thread) of an instruction set comprising: 

a) a plurality of execution units for receiving instructions. See Fig.l, components 32-46. 

b) a branch unit (Fig.l, component 18) connected to an instruction fetch unit (Fig.l, component 
16, for instance) for the first instruction form and a sequencer (Fig. 3, component 112) for the 
second instruction form, wherein the sequencer controls a plurality of gates connected between a 
plurality of execution queues for storing decoded instructions of the first instruction form and the 
plurality of execution units. Looking at Fig.3, assume threads 0 and 1 include instructions of the 
first form while threads 2 and 3 include instructions of the second form. If thread 1 is executing, 
instructions are being fetching from the thread 1 buffer 104. If a thread switch occurs to thread 
2, then thread switch logic will control the gates at each of the buffers to determine which buffer 
will provide instructions. This control line can be seen emanating from component 112 and 
going to each of the buffers. Inherently, there is some logic (gates) which takes the signal and 
uses it to make the buffer stop or start providing instructions. 

c) a decode unit for decoding instructions of the first instruction form into control signals for the 
execution units. See Fig.3, component 14. 
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d) a plurality of buffers, proximate to the execution units, for storing predecoded instructions of 
the second instruction form. See Fig.3, components 106 and 108 and note that they hold 
instructions of the second form which are predecoded by predecoder 24 (Fig.l). 

1 8. Referring to claim 13, Parady has taught a processor as described in claim 1 1 . Parady has 
further taught that the sequencer, engaged by the branch unit, addresses the decoded instructions 
of the second instruction form stored in the buffers and sequences predecoded instructions of the 
second instruction form to the execution units. In response to a branch (column 4, line 65) to a 
group of instructions of the second form (some thread), the second form of instructions will be 
addressed, i.e., fetched, and sequenced/dispatched to the execution units. 

19. Referring to claim 16, Parady has taught a processor as described in claim 1 1 . Parady has 
further taught that the branch unit switches the processor from the first instruction form to the 
second instruction form in response to a branch instruction of the first instruction form. See 
column 4, line 65. Note that each thread may include this branch instruction. 

20. Referring to claim 17, Parady has taught a processor as described in claim 1 1 . Parady has 
further taught that the branch unit switches the processor from the second instruction form to the 
first instruction form in response to a branch instruction of the second instruction form. See 
column 4, line 65. Note that each thread may include this branch instruction. 

21 . Referring to claim 1 8, Parady has taught a processor as described in claim 1 1 . Parady has 
further taught a switch bit in a buffer of the plurality of buffers connected to the branch unit 
signals the sequencer to stop fetching from the buffers and enables instruction fetching from a 
memory storing instructions of the first instruction form. As the second form of instructions are 
executing, a branch to the first form of instructions may be encountered (column 4, line 65). If 
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so, a switch will occur in response to at least a switch bit (signal from component 1 12 in Fig.3. 
All of the components involved in this switching process may be part of a "branch unit". This 
switch results in stopping the fetching from the buffer where the branch came from and enabling 
the buffer (memory) of the thread which is branched to (first form of instructions). 

22. Referring to claim 19, Parady has taught a processor as described in claim 1 1 . Parady has 
further taught that an execution bandwidth of the execution units is larger than a fetch/issue 
bandwidth of the first form. Looking at Fig.l , it can be seen that there are 8 execution units, so 
up to 8 instructions may execute concurrently (bandwidth of 8). However, component 30 shows 
that only 4 instructions are fetched/issued per cycle (bandwidth of 4). Therefore, the execution 
bandwidth is larger than the fetch/issue bandwidth. 

23. Referring to claim 20, Parady has taught a processor as described in claim 1 1 . 

a) Furthermore, although not explicitly stated, the second instruction form of Parady may be a 
logical subset of the first instruction form. More specifically, each of the threads has the ability 
to include the same instructions (add, subtract, branch, load, etc.). So, if the first form of 
instructions (thread 1) includes an ADD, SUB, MULT, DIV, LOAD, and BRANCH, and the 
second form of instructions (thread 2, for instance) includes SUB, DIV, LOAD, and BRANCH, 
then the second form of instructions are a subset of the first form of instructions. 

b) the predecoded instructions of the second instruction form are statically stored in the plurality 
of buffers. See Fig.3, components 106 and 108, for instance (assuming the second form includes 
thread 2 and thread 3 instructions). As defined by the American Heritage® Dictionary of the 
English Language, 3 rd Edition, "statically" means "fixed" (see the attached definition). Clearly, 
each of the buffers is fixed to store a specific type of instruction. Buffer 108 in Fig.3 is fixed to 
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store only thread 3 instructions whereas buffer 106 is fixed only to store thread 2 instructions. 
Therefore, the storing is static. Note also, the instructions are predecoded (Fig. 1 , component 24). 

Claim Rejections - 35 USC § 103 

24. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

25. Claims 2-3 are rejected under 35 U.S.C. 103(a) as being unpatentable over Parady, as 
applied above. 

26. Referring to claim 2, Parady has taught a method as described in claim 1 . 

a) Parady has further taught that instructions of the second form are statically loaded into the 
plurality of buffers. As defined by the American Heritage® Dictionary of the English Language, 
3 rd Edition, "statically" means "fixed" (see the attached definition). Clearly, each of the buffers 
is fixed to store a specific type of instruction. Assuming thread 2 and thread 3 instructions are 
instructions of the second form, buffer 108 in Fig.3 is fixed to store only thread 3 instructions 
whereas buffer 106 is fixed only to store thread 2 instructions. Therefore, the storing of the 
instructions of the second form is static. 

b) Parady has not explicitly taught that the instructions of the first form and instructions of the 
second form are generated by a compiler. However, Official Notice is taken that compilers are 
well known and expected in the art. More specifically, unless a programmer programs 
everything in assembly language, which is very tedious, a compiler is required. A compiler will 
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compile a high-level language into code which is understood by the processor. Consequently, it 
would have been obvious to one of ordinary skill in the art at the time of the invention to modify 
Parady to include a compiler for compiling programs. 

27. Referring to claim 3, Parady has taught a method as described in claim 2. Furthermore, 
although not explicitly stated, it is possible in Parady that instructions of the second form are 
more frequently executed that instructions of the first form. For instance, the second form of 
instructions might include a branch which executes 1000 times while the first form of 
instructions might not include anything close to that magnitude. In this case, the second form of 
instructions would execute more frequently. There are many different situations in which the 
second form of instructions would execute more frequently than the first. 

28. Claims 10, 15, and 21 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Parady, as applied above, in view of Hennessy and Patterson, "Computer Architecture - A 
Quantitative Approach, 2 nd Edition," 1996 (herein referred to as Hennessy). 

29. Referring to claim 10, Parady has taught a method as described in claim 1 . Parady has 
not explicitly taught that each execution unit is associated with a different buffer of the plurality 
of buffers. However, Hennessy has taught that a buffer (reservation station) may exist for each 
functional unit so that execution of instructions for that unit is controlled. See the last paragraph 
on page 252 and also see Fig.4.8 on page 253. Reservation stations also allow for register 
renaming which has advantages that are well known in the art. Consequently, it would have 
been obvious to one of ordinary skill in the art to have a buffer correspond to each functional 
unit. 
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30. Referring to claim 15, Parady has taught a processor as described in claim 1 1 . 
Furthermore, the processor of claim 15 performs the method of claim 10. Consequently, claim 
15 is rejected for the same reasons set forth in the rejection of claim 10. 

3 1 . Referring to claim 2 1 , Parady has taught a processor for processing a first instruction 
form (instructions from a first thread) and a second instruction form (instructions from at least a 
second thread) of an instruction set comprising: 

a) a plurality of execution units for receiving instructions. See Fig.l, components 32-46. 

b) a branch unit (Fig.l, component 18) connected to an instruction fetch unit (Fig.l, component 
16, for instance) for the first instruction form and a sequencer (Fig. 3, component 1 12) for the 
second instruction form, wherein the branch unit switches the processor from the first instruction 
form to the second instruction form in response to a branch instruction of the first instruction 
form and switches the processor from the second instruction form to the first instruction form in 
response to a branch instruction of the second instruction form. See column 4, line 65, and note 
that while executing instructions of the first or second form, a branch to a different thread may be 
executed. 

c) a decode unit adapted to decode instructions of the first instruction form into control signals 
for the execution units. See Fig.l, component 14. 

d) an issue unit adapted to sequence decoded instructions of the first instruction form. See Fig.l, 
component 28. 

e) a plurality of buffers, proximate to the execution units, for statically storing predecoded 
instructions of the second instruction form. See Fig.3, components 106 and 108, for instance 
(assuming the second form includes thread 2 and thread 3 instructions). As defined by the 
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American Heritage® Dictionary of the English Language, 3 rd Edition, "statically" means "fixed' 5 
(see the attached definition). Clearly, each of the buffers is fixed to store a specific type of 
instruction. Buffer 108 in Fig.3 is fixed to store only thread 3 instructions whereas buffer 106 is 
fixed only to store thread 2 instructions. Therefore, the storing is static. 

f) Parady has not explicitly taught that each execution unit is connected to a corresponding buffer 
of the plurality of buffers. However, Hennessy has taught that a buffer (reservation station) may 
exist for each functional unit so that execution of instructions for that unit is controlled. See the 
last paragraph on page 252 and also see Fig.4.8 on page 253. Reservation stations also allow for 
register renaming which has advantages that are well known in the art. Consequently, it would 
have been obvious to one of ordinary skill in the art to have a buffer correspond to each 
functional unit. 

g) the sequencer, engaged by the branch unit, adapted to fetch the predecoded instructions and 
sequence the predecoded instructions of the second instruction form, wherein the sequencer is 
connected to a plurality of gates connected between a plurality of execution queues adapted to 
store the decoded instructions of the first instruction form and the plurality of execution units, the 
sequencer further adapted to control the gates. Looking at Fig.3, assume threads 0 and 1 include 
instructions of the first form while threads 2 and 3 include instructions of the second form. If 
thread 1 is executing, instructions are being fetching from the thread 1 buffer 104. If a thread 
switch occurs to thread 2, then thread switch logic will control each of the buffers to determine 
which buffer will provide instructions. This control line can be seen emanating from component 
1 12 and going to each of the buffers. Inherently, there is some logic (gates) which takes the 
signal and uses it to make the buffer stop or start providing instructions. 
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32. Claim 12 is rejected under 35 U.S.C. 103(a) as being unpatentable over Parady, as 
applied above, in view of Ball and Larus, "Efficient Path Profiling," 1996 (as previously cited 
and herein referred to as Ball). 

33. Referring to claim 12, Parady has taught a processor as described in claim 11. 

a) Parady has not taught that the instructions of the first form and instructions of the second form 
are generated based on execution frequency. However, Ball has taught by measuring execution 
frequency, profile-driven compilation (generation) may be achieved so that the generation is 
optimized. See the first paragraph of the introduction on page 46, column 1 . As a result, it 
would have been obvious to one of ordinary skill in the art at the time of the invention to modify 
Parady to include generation based on frequency. 

b) Furthermore, although not explicitly stated, it is possible in Parady that instructions of the 
second form are more frequently executed that instructions of the first form. For instance, the 
second form of instructions might include a branch which executes 1000 times while the first 
form of instructions might not include anything close to that magnitude. In this case, the second 
form of instructions would execute more frequently. There are many different situations in 
which the second form of instructions would execute more frequently than the first. 

Conclusion 

34. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. Applicant is reminded that in amending in response to a rejection of claims, the 
patentable novelty must be clearly shown in view of the state of the art disclosed by the 
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references cited and the objections made. Applicant must also show how the amendments avoid 
such references and objections. See 37 CFR §1.1 1 1(c). 

Worrell et al., U.S. Patent No. 5,794,010, has taught a method and apparatus for allowing 
execution of both compressed instructions (second form) and decompressed instructions (first 
form) in a microprocessor. And, a branch instruction is used to determine which the form of the 
target routine instructions. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to David J. Huisman whose telephone number is (571) 272-4168. 
The examiner can normally be reached on Monday-Friday (8:00-4:30). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



DJH 

David J. Huisman 
January 6, 2005 




